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1. A method to verify the performance of a built-in self-test 
circuit for testing embedded memory in /an integrated circuit 
device comprising: 

introducing a set of faults inth an embedded memory 
behavior model wherein said embedded memory behavior model 
comprises a high-level language madel and wherein each member 
of said set of faults comprises A finite state machine state, a 
memory address, and a memory data fault; 

thereafter simulating saiA built-in self-test circuit and 
said embedded memory behavior /model wherein said built-in self- 
test circuit generates input/data and address patterns for said 
embedded memory behavior moflel, wherein said embedded memory 
behavior model outputs memory address and data in response to 
said input data and address patterns, and wherein said input 
address and data and sayd memory address and data are compared 
in said built-in self-yest circuit and a fault output is 
generated if not matcbiing; and 

comparing said fault output and said set of faults to 
verify the performa/ice of said built-in self -test circuit. 



2. The method according to Claim 1 wherein said set of faults 
comprises an expected faults database file. 

3. The method/ according to Claim 1 wherein said high-level 
language corrjprises one of the group of: VHDL and Verilog. 
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4. The method according to Claim 1 wherein said set of faults 
comprise any of the group of: stuck at zero and stuck at one. 

5. The method according to Cliaim 1 wherein said built-in 
self-test circuit performs spy algorithm of the group 
comprising: March C+, Checkerboard, March A, March B, Diagonal, 
and Walking 0/1. 

6. The method according to Claim 1 wherein said step of 
simulating further comprises: 

scrambling said input data and address patterns prior to 
input into said embedded memory behavior model; and 

de-scrambling s^id memory address and data prior to said 
comparing of said ynput address and data and said memory 
address and data yn said built-in self-test circuit. 

7. The method according to Qlaim 1 further comprising 
de-scrambling said set] faults prior to said step of 
comparing said fault output and said set of faults. 



8. A method to verify the performance of a built-in self-test 
circuit for testing embedded/memory in an integrated circuit 
device comprising : 

introducing a set />f faults into an embedded memory 
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behavior model wherein said embedded memory behavior model 
comprises a high-level language model and wherein each member 
of said set of faults comprises a finite state machine state, a 
memory address, and a memory data /fault; 

thereafter simulating said built-in self-test circuit and 
said embedded memory behavior modfel wherein said built-in self- 
test circuit generates input data and address patterns for said 
embedded memory behavior model, /wherein said input data and 
address patterns are scrambled prior to input into said 
embedded memory behavior model/ wherein said embedded memory 
behavior model outputs memory /address and data in response to 
said input data and address patterns, and wherein said memory 
address and data are de-scrambled and then are compared to said 
input address and data in s/aid built-in self-test circuit and a 
fault output is generated /if not matching; 

de-scrambling said ^et of faults; and 

thereafter comparing said fault output and said set of 
faults to verify the pe/rformance of said built-in self-test 
circuit . 



9. The method according to Claim 8 wherein said set of faults 
comprises an expected faults database file. 

10. The method according to Claim 8 wherein said high-level 
language comprises one of the group of: VHDL and Verilog. 
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4 3u^\ 11 - The method according to Claim/ 8 wherein said set of faults 
^ comprise any of the group of: studk at zero and stuck at one, 



12. The method according to Claim 8 wherein said built-in 
self-test circuit performs any algorithm of the group 
comprising: March C+, Checkerboard, March A, March B, Diagonal, 
and Walking 0/1. 
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13. An apparatus to verify/ the performance of a built-in self 
test circuit for testing embedded memory in an integrated 
circuit device comprising^: 

an embedded memory ybehavior model wherein said embedded 
memory behavior model oomprises a high-level language model; 

a built-in self-nest circuit model connected to said 
embedded memory behavior model wherein said built-in self-test 
circuit model generates input data and address patterns for 
said embedded memor/y behavior model, wherein said embedded 
memory behavior model outputs memory address and data in 
response to said input data and address patterns, and wherein 
said memory address and data are compared to said input address 
and data in saia built-in self-test circuit and a fault output 
is generated if not matching; 

a means of introducing a set of faults into said embedded 
memory behavi/or model wherein each member of said set of faults 



23 



TSMC-00-415 



• 



4 



X 



03 

m 
w 

=1? 



OP 



comprises a finite state machine syate, a memory address, and a 
memory data fault; 

a means of simulating said Embedded memory behavior model 
20 and said built-in self-test cirfcuit model; and 

a means of comparing the fault diagnosis output of said 
built-in self-test circuit modfel and said set of faults to 
verify the performance of saijd built-in self -test circuit. 

14. The apparatus according to Claim 13 wherein said set of 
faults comprises an expected faults database file. 

15. The apparatus according to Claim 13 wherein said high- 
level language comprises one of the group of: VHDL and Verilog. 

16. The apparatus according to Claim 13 wherein said set of 
faults comprise any pf the group of: stuck at zero and stuck at 
one . 

17. The apparatus according to Claim 13 wherein said built-in 
self-test circuit model performs any algorithm of the group 
comprising: March C+, Checkerboard, March A, March B, Diagonal, 
and Walking Of /I . 



18. The apparatus according to Claim 13 further comprising: 
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a means of scrambling said i^nput data and address patterns 
prior to input into said embedded memory behavior model; and 
a means of de- scrambling said memory address and data 
5 prior to said comparing of said input address and data and said 
memory address and mta in said built-in self-test circuit. 



19. The apparatus according to/Claim 13 further comprising 



de-scrambling said set o 
output and said set of f 



mlts prior to comparing said fault 
ilts . 



20. The apparatus accordirm^o Claim 13 wherein said built-in 
self-test circuit moc^l comprises a register transfer level or 
gate level desic 
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